package code.c02_list.sqList;

import code.c02_list.sqList.SqListClass;

/**
 * @author thinkpad - 83start
 * @version v1.0
 * @create 2022/9/11 20:33
 * @package code.c02_list.classwork.examples
 * @description 对于含有 n 个整数元素的顺序表L。
 *              设一个尽可能高效的算法删除所有的相邻的重复元素，
 *              即多个相邻重复的元素仅仅保留一个。
 */

public class Exam_2_5 {

    public static void delSame(SqListClass<Integer> L) {
        int k = 1;
        for (int i = 1; i < L.size(); i++) {
            if (!L.getElem(i).equals(L.getElem(k - 1))) {
                L.setElem(k, L.getElem(i));
                k++;
            }
        }
        L.setsize(k);
    }
}
